<!DOCTYPE HTML>
<html><head><meta http-equiv='Content-Type' content='text/html; charset=utf-8'></head><body><h2>Đèn trang trí</h2>

<p>Bạn có N bóng đèn và 4 công tắc. Mỗi công tắc sẽ chuyển đổi trạng thái của 1 nhóm bóng đèn (từ sáng sang tắt và ngược lại): Công tắc 1 chuyển trạng thái toàn bộ bóng đèn, công tắc 2 chuyển cho các bóng đèn ở vị trí chẵn, công tắc 3 chỉ chuyển bóng đèn ở vị trí lẻ, công tắc thứ tư chuyển các bóng đèn 1, 4, 7, 10,...</p>

<h3>Yêu cầu:</h3>

<p>Ghi ra tất cả các khả năng trạng thái của các bóng đèn có thể được.</p>

<h3>Input:</h3>

<p>từ tệp bongden.inp gồm N kí tự 0 hoặc 1 để thể hiện trạng thái ban đầu của các bóng đèn là tắt hay sáng (1 &lt; N &lt; 10000).</p>

<h3>Output:</h3>

<p>ghi ra tệp bongden.out các dòng tiếp theo là các xâu nhị phân thể hiện các trạng thái của các bóng đèn</p>

<h3>Ví dụ:</h3>

<p>BONGDEN.INP</p>

<pre>
1010
</pre>

<p>BONGDEN.OUT</p>

<pre>
1010
0011
1001
1111
1100
0101
0110
0000</pre>

<h3>Ghi chú:</h3>

<p><em>-giữa các kí hiệu 0, 1 không có dấu cách</em></p>

<p><em>-Các trạng thái ghi theo thứ tự tuỳ ý</em></p>
</body></html>